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'. Abstract 

<N 

We prove a multidimensional analogue of the classical Lagrange theorem on continued fractions. 
^ j , As a multidimensional generalization of continued fractions we use Klein polyhedra. 

c-< . 1 Introduction 

a ■ 

The Lagrange theorem on continued fractions states that a number a is a quadratic surd if and only 
' if its continued fraction expansion is eventually periodic. 

We give a geometric interpretation of this fact. To this end, we consider two lines in M 2 , generated 
by vectors (1, a) and (1, /?), a, {3 e R\Q, a ^ ft. These lines divide the plane into four angles, which 
we shall call cones minding the future multidimensional generalizations. In the interior of each cone 
we consider the convex hull of integer points. The obtained four unbounded convex polygons are called 



OO 

o 

■ Klein polygons. There is a remarkable correspondence between the partial quotients of the numbers a 
and (3 and the edges of the Klein polygons (see pQ, [2]): the integer lengths of a Klein polygon's 
edges and the integer angles between adjacent edges are equal to the respective partial quotients of 
the numbers a and (3. The integer length of a segment with endpoints in 1? is defined as the number 
of lattice points contained in the interior of this segment plus 1. And the integer angle between two 
such segments with a common endpoint is defined as the area of the parallelogram spanned by them 
divided by the product of their integer lengths. When the segments are non-parallel the integer angle 
is obviously equal to the index of the sublattice spanned by the primitive integer vectors parallel to 
these two segments. The described construction allows to give a geometric analogue of the Lagrange 
5h \ theorem (see [2]). 
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Statement 1. The following two statements are equivalent: 

1) a cone is invariant under the action of some SL2(Z) -operator with distinct real positive 
eigenvalues; 

2) the combinatorial structure of the boundary of the Klein polygon related to a cone c € equipped 
with integer lengths of edges and integer angles between adjacent edges is periodic. 

A few years ago Vladimir Arnold proposed to find an analogue of this statement for so called Klein 
polyhedra, a natural multidimensional generalization of Klein polygons. 
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51-5070) and the Programme of the President of Russian Federation (grant no. MK-6370.2006.1), the research of the 
second author was supported by the Centre for Research on Optimization and Control (CEOC) from the "Fundagao 
para a Ciencia e a Tecnologia" (FCT), cofinanced by the European Community Fund FEDER/POCTI. 
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Definition 1. Let C M. n be an re-dimensional simplicial cone with its vertex in the origin 0. The 
convex hull K of non-zero points of Z n contained in ^ is called a Klein polyhedron related to the 
lattice Z n and the cone c € . 

For generalization of Statement Q] it is natural to consider the case when ^ is irrational, that is, 
when the planes spanned by the cone's faces do not contain lattice points except 0. Then, as was 
shown in [3], the Klein polyhedron is a generalized polyhedron, which means that its intersection with 
an arbitrary bounded polyhedron is itself a polyhedron. Hence the boundary of K is in this case an 
(n— l)-dimensional polyhedral surface homeomorphic to M n_1 , consisting of convex (n— l)-dimensional 
(generalized) polyhedra. Some of these polyhedra may be unbounded, but anyway, each point of if's 
boundary belongs only to finitely many faces of K. 

Definition 2. The boundary II of a Klein polyhedron K is called a sail. 

Due to the correspondence described above we can consider faces of a sail and edge stars of its 
vertices as multidimensional analogues of partial quotients. Vladimir Arnold conjectured that there 
are local affine invariants of a sail, the periodicity of which implies the existence of a nonidentity 
SL n (Z)-operator preserving the cone (and hence the sail). Soon after the problem had been posed 
results started appearing in this direction (see [I]-[8]). Especially interesting is the paper [5j, in 
which the author proposes (without proof) a multidimensional analogue of Statement [TJ However, 
there is an inaccuracy in its formulation. In the current paper we formulate accurately and prove the 
correspondent theorem from [5]. 

2 Formulation of the main result 

For each vertex v of a sail n we shall denote by St v the edge star of v, that is, the union of all the 
sail's edges incident to v. 

An ordered set (finite or infinite) of vertices of a sail n such that every two consequent vertices 
are connected with an edge, will be called a chain of vertices of n. For each positive integer k we 
consider the chains of length k of the sail's vertices and denote by %(n) the set of all such chains. 
We consider also a graph ^(n) with the set of vertices equal to the set %(n) and the set of edges 
equal to the set of pairs (V,W) G %(H) X %(U) such that V U W G % +1 (IL). A graph %+i(U) is 
obviously isomorphic to the edge graph of ^(n). As in the case of a sail's vertices, an ordered set 
(finite or infinite) of vertices of &k (n) such that every two consequent vertices are connected with an 
edge, will be called a chain of vertices of ^(n). It is obvious that if a chain of vertices of ^.(n) has 
length I ^ 2, then it corresponds naturally to a chain of length I — 1 in 5^ + i(n). In particular, each 
vertex chain of length I in n corresponds to a chain of length I + 1 — k in Sffc(n), for every k ^ /. 

Let us consider the group Aff n (Z) of all the integer affine operators and a subset 21 of this group. 
We define an ^.-colouring of S^fc(n) as follows. Two distinct vertices V and W of this graph are said 
to be of the same colour if there is an operator in 21 that takes UveV ^t v to Uvew ^t v - We note that 
we do not require this operator to preserve the order of the sail's vertices. 

Definition 3. Let {vj}j g ^ be a chain of vertices of a sail n. Suppose that every n — 1 consequent 
vertices in this chain are affinely independent (that is, do not belong to any (n — 3)-dimensional 
plane) and lie in an (n — l)-dimensional face of a sail. Suppose that the images of this chain in Sf n (n) 
and ^ n+ i(n) have periodic 2l-colourings, and suppose also that for any two distinct operators A, B G 21 
"establishing" the colouring, the operator AB -1 also belongs to 21. Then we say that {vj}j g z is 21- 
per iodic. 
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Let us denote by 2lo the set of affine operators A such that A: x i— > A(x) + a, A G SL n (Z), a G Z n , 
and A satisfies the following two conditions: 

(PI) all the eigenvalues of A are different from the unit; 

(P2) if a G C \ R is an eigenvalue of A, then all the other eigenvalues except for the complex 
conjugate of a have absolute values different from that of a. 

The following theorems (especially Theorems [TJ 0] and [5]) refine the result of the paper [5]. 

Theorem 1. Given an irrational cone ^ C R n consider the sail II corresponding to c € and Z n . The 
following two statements are equivalent: 

1) there is a nonidentity operator A G SL n (Z) sitc/i i/iai A{^) = c € ; 

2) i/iere is an unbounded in both directions (as a subset ofW 1 ) %^-periodic chain {vjjjg^ of vertices 
of U. 

The implication l)=r-2) is obvious since if A{^) = < ^ 7 , then ^4(11) = II. The implication 2)=^1) 
follows from Theorems [2] and O which are proved in the current paper. 

Theorem 2. Let 21 be an arbitrary subset o/Aff n (Z) and let {vjjjg^ be an ^.-periodic chain of vertices 
of a sail II C R n . Then there is an operator in 21 establishing a nontrivial shift of the set IJigz St Vi 
along itself. 

Definition 4. An operator A G SL n (Z) is called hyperbolic if its characteristic polynomial is irreducible 
over Q with all the roots real and positive. 

Theorem 3. Let a sail IT correspond to the lattice IT 1 and an irrational cone ^ C R n . Let {vj}j g z 
be an unbounded in both directions (as a subset ofW 1 ) sequence (not necessarily a chain) of vertices 
of IT. Suppose that there is an operator A G 2lo such that A(St v J = St Vj+1 . Then A = A G SL n (Z) 
and A^) = . Besides that, if all the eigenvalues of A are pairwise distinct, then A is a hyperbolic 
operator. 

Remark 1. It follows from the proof of Theorem [3] that if the operator establishing the shift of the chain 
is linear, then we may confine our requirements to the property (P2) and neglect the property (PI). 

Let us denote by 2li the set of operators from 2lo with linear component having pairwise distinct 
eigenvalues. Then we obtain another theorem, which is also a corollary of Theorems [2] and [3l 

Theorem 4. Let a sail H correspond to the lattice Z ra and an irrational cone c € C R n . Then the 
following two statements are equivalent: 

1) there is a hyperbolic operator A G SL n (Z) such that Affi) = % 

2) there is an unbounded in both directions (as a subset ofMJ 1 ) %\-periodic chain {vj}j g ^ of vertices 
of U. 

It is worth mentioning that due to the hyperbolicity of A the implication 1)=^2) in Theorem [3] also 
follows from the Dirichlet theorem on algebraic units (see [9] and [10]). We also note that in Theorem Q] 
one cannot keep 2lo and add the requirement of hyperbolicity to the statement 1). For even n it is easy 
to find an operator A G SL n (Z) having an irrational invariant (simplicial) cone and the characteristic 
polynomial equal, for instance, to the square of a polynomial with integer coefficients and positive real 
roots, irreducible over Q. For n = 4 one can consider the operator with the matrix 

/2 1 0\ 
110 
2 1 ' 

\o o l i) 
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This operator has two invariant irrational two-dimensional planes; in each of these planes we can 
choose two vectors in such a way that the four vectors thus obtained generate an irrational cone 
invariant under the action of A, but at the same time not invariant under the action of any hyperbolic 
integer operator. 

On the other hand one cannot add the requirement of hyperbolicity in the statement 1) of The- 
orem Q] having only replaced the property (P2) with the property of an operator to have pairwise 
distinct eigenvalues. It can be seen from the following example kindly provided by Elena Korkina 
(Pavlovskaia) . 

Example . Consider a quadratic equation A 2 — pX + 1 = with integer p 3. It has two distinct 
real irrational positive roots Ai and A2. After replacing A with // 3 we get an equation of 6-th degree: 
/i 6 — pfi 3 + 1 = 0. Consider an extension of Q with a root of this equation. It is a 6-dimensional 
vector space M over Q with the basis 1, [/,,.. . ,/U 5 . Consider an SLg(Z)-operator A acting on M as 
multiplication by [i. Let us imbed naturally M into M 6 and extend the action of A from the image 
of M to R 6 . 

The operator A has six eigenvalues: ^/\~[ , ( y^i , C 2 and ^2 , C , C 2 , where ( = e 27 ™/ 3 . 
For each i = 1, 2 let us denote by Vi the three-dimensional A- invariant subspace of M 6 corresponding to 
the eigenvalues \f\~i , ( , Q 2 and consider an arbitrary vector Ui £ tyj not belonging to any one- 
or two-dimensional invariant subspace of A. Let = u>i, u\ = Aui, u 2 = A 2 uji. The vectors u\, u)\, 
uj 2 , cjg, u 2 are obviously linearly independent. Consider the cone c £ generated by these vectors. 
Its three-dimensional faces generated by the first three and the last three vectors are invariant under 
the action of A, since Au) 2 = A 3 u® = Aja;? and Aj > 0. Hence the cone ^ and the sail corresponding 
to it are invariant under the action of A. However, the operator A is not hyperbolic. Moreover, one 
can choose the vectors u\ and U2 to generate transcendental directions, thus preventing ^ from being 
invariant under the action of any hyperbolic integer operator. 

For n = 3 a stronger statement than Theorems [1] and S] can be proved. We can replace 2to by 
Aff3(Z) keeping the requirement of hyperbolicity. It is also clear that if n = 3 and 21 = Aff3(Z) 
the technical conditions of Definition [3] are automatically satisfied and Aff3(Z)-periodicity of a chain 
of vertices means exactly the periodicity of the Aff3(Z)-colouring of the chain's images in & n (Tl) 
and^ n+1 (n). 

Theorem 5. Let a sail U correspond to the lattice Z 3 and an irrational cone ^ C M 3 . Then the 
following two statements are equivalent: 

1) there is a hyperbolic operator A G SL3(Z) such that A{^>~) = ; 

2) there is an unbounded in both directions (as a subset ofM 3 ) AS^(7 J ) -periodic chain {vj}j g x of 
vertices of'U. 

3 Proof of Theorem [2] 

Let {Vi}i<=z and {Wi}i G z denote the images of {vj}j £ z in ^n(n) and ^ n+ i(n), respectively. Suppose 
that V \V 1 = W \W 1 = {v }. Set 

% = |J stv, m = [J St v . 

Consider the periods of the colourings of ^ n (Ji) and £f ra +i(n). Set t to be equal to their least common 
multiple. Then there are operators A, B, C E 21 such that 

A(Vb) = K, B(V 1 ) = V t+1 , C(W ) = W t . 
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Suppose that A inverts the order of the vertices, that is, A(vj) = ^t+n-i-i f° r alH = 0, 1, . . . , n — 1. 
Then, either the operator A' such that A' (Vt) = V^t, or the operator A' A (for which, obviously, 
A'A(Vo) = V-zt) preserves the order of the vertices. Therefore we may assume that A preserves the 
order of the vertices, doubling t, if necessary, or shifting all the indices by t. 

Suppose now that B inverts the order of the vertices. Then it is easy to see that either C, or 
BC 1 AC _1 B takes V\ to Vt+i preserving the order of the vertices. Therefore we may assume that B 
also preserves the order of the vertices. 

Assuming that A and B preserve the order of the vertices, let us consider the operator B A. It 
is obvious that B _1 A(vj) = Vj and B _1 A(St v .) = St v . for each i = 1, 2, . . . , n — 1. Let ro denote the 
sum of primitive vectors parallel to the edges of St Vl , and let rj = Vj+i — v, for i = 1,2, ... , n — 2. 
It is clear that B _1 A(vi + rj) = Vi + r,; for every i = 0, 1, . . . ,n — 2. It follows from the assumption 
of the theorem that r\, . . . ,r n _2 are linearly independent and parallel to some (n — l)-dimensional 
face, incident to Vi. Hence the vectors ro,ri, . . . , r n _2 ar e also linearly independent. Thus, the affine 
hull of the points vi, vi + ro, vi + ri, . . . , vi + r n _2 is an (n — l)-dimensional invariant plane of the 
operator B _1 A. This plane divides the edges of St Vl into two invariant subsets, since B _1 A preserves 
the orientation. Let r and r ' denote the sums of primitive vectors parallel to the edges from these 
two subsets. Then B _1 A preserves Vi + r and vi + r ' and at least one of these points does not 
belong to the affine hull of vi, vi + ro, vi + ri, . . . , vi + r n _2- We get n + 1 points, invariant under 
the action of B _1 A, which do not belong simultaneously to any n-dimensional plane. Hence B _1 A is 
an identity operator and B = A. 

Continuing these arguments in both directions of the chain {vj}j G z we get that A shifts IJiez St Vi 
along itself. 

4 A theorem on an edge star and integer distance 

In this section we formulate and prove Theorem [61 which claims that if one can "see" a convex 
integer polyhedron from a point of Z n , then this point cannot be too "far" from the polyhedron, 
and the "distance" is bounded from above by a constant depending only on the integer-combinatorial 
structure of the edge stars of the polyhedron. We shall use this theorem to prove Theorem [3] and also 
in the end of this paper to reformulate the Oppenheim conjecture. 

Let conv(M) and aff (M) denote respectively the convex and the affine hulls of a set M C W 1 . 

Definition 5. A (generalized) polyhedron with all its vertices in Z n is called integer. 

Definition 6. Suppose that a vertex v of an integer convex n-dimensional (generalized) polyhedron P 
is incident to m edges. Let ri, . . . , r m denote the primitive vectors of Z n parallel to these edges. Then 
we define the determinant of the edge star St v as 

detSt v = ^2 | det(v il5 . . . , v in )\, 

l^ti<—<»t»^m 

In other words, det St v is equal to the volume of the Minkowski sum of the segments [0, ri], . . . , [0, r m ]. 

Definition 7. Let F C M. n be an (n — l)-dimensional integer polyhedron and aeZ", The index of 
the minimal (with respect to inclusion) sublattice of Z n containing the set Z n n aff (F) — a is called 
an integer distance from F to a and is denoted by p- in t (F, a) . 

Theorem 6. Let P C W 1 be an n-dimensional integer convex polyhedron, not containing 0. Let v be 
a vertex of P contained in the interior o/conv(PU {0}), let v be incident to m edges of P, and let F 
be an (n — 1)- dimensional face of P incident to v. Let also 

Z n n conv(P U {0}) \P = {0}. 
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Then 

Ant OF, 0) < (ram) 4n! detSt v . 

When proving Theorem [3] we shall actually use a corollary of Theorem [6] rather than Theorem [6] 
itself. 

Corollary 1. Let v be a vertex of a sail II and let F be an (n — 1) -dimensional face of H incident 
to v. Then 

Pint (F,0) < (ndetSt v ) 8n! . 

We also mention another corollary of Theorem [6j which can be useful for an explicit description 
of a Klein polyhedron's faces, though we do not make any use of it in the current paper. 

Corollary 2. Let P C A C 1" be an n- dimensional integer convex polyhedron contained in an 
arbitrary polyhedron A (for instance, in a simplex), and let 



P= f|{xGK n | (x, fj) > Di}, 



i=l 

where fj are primitive vectors of the lattice Z n . Let every vertex of P be incident to not more than m 
edges, let D be a constant bounding from above the determinants of all the edge stars of P and let 

k 

1 n n p| {x G R n I (x, f-} > Di- D(nm) 4n[ } = Z n n P. 

i=l 

Then Z n nA = Z n nP. 

To prove Theorem [6] we shall need a few auxiliary statements. 

Lemma 1. Let n be a positive integer and let V , A, B be real numbers such that V > 0, A > V/n, 
< B < 1. Let f(x) = A(B — j;) n ~ 1 (l — x) — x. Then f(x) > for all x satisfying the inequality 
O^x^ B n - 1 rT 1 (l + V -1 ) -1 . 

Proof. The root of the equation of the tangent line for f{x) in zero equals 

AB n-i B n-i 
> 



1 + AB n - 2 (n — 1 + B) n(l + l/- 1 ) 
and bounds from below the minimal positive root of f{x). □ 

Lemma 2. Let A be an n- dimensional lattice in W 1 with determinant equal to 1. Let A C W 1 be an 
n-dimensional simplex with vertices vo G R™ and vj., . . . , v n G QA. Let a point v G A belong to its 
interior. Let Aq denote the simplex with vertices v, vi,...,v„. Suppose that there is a constant V 
such that for every k G {1, . . . ,n} the k-dimensional volume of every k-dimensional face of Aq is at 
least V times greater than the determinant of the k-dimensional (affine) lattice consisting of the points 
of A contained in the affine hull of this face. Suppose also that 

(that is, the hyperplane containing v and parallel to the plane aff (vj, . . . , v„) cuts off a simplex from A, 
which does not contain any lattice points, except for v and maybe vq). Then 



vol„(A) ^ vol n (A ) fcfr (1 + V- 1 ) (A 



k = l 
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Proof. Let us set 

™ „, (n-1)! 

k=l 

and apply induction by n. For n = 1 the statement of the lemma is obvious. Suppose that the 
statement of the lemma is true in dimension n — 1. Let us prove it for dimension n. Due to the affinity 
of the problem, it is sufficient to prove the statement of the lemma in the case when the vectors 
v i — v o> • • • > v n — vo are pairwise orthogonal and have absolute values equal to some number I. 

Without loss of generality we assume that among the points vi, . . . , v n the point v n is farthest 
from v. This means that among the faces conv({vo, vi, . . . , v n } \ {vj}) the face conv(vo, vi, . . . , v n _i) 
is closest to v. Suppose that u G conv(vo, vi, . . . , v n _i) is the closest point to v such that u — v is 
parallel to the plane ir = aff (vi, . . . , v n ). Then the set 

Q = conv({v } U (vr n B [u _ vl (v))), 

where £?i u _ v i(v) is the ball of radius |u — v| centered at v, does not contain any points of A, except 
for v and maybe vo- Consequently, the volume of f2, due to the Minkowski theorem on convex bodies, 
does not exceed 2 n_1 . This means that 

lu-vl"- 1 ( 1 _ VQln(Ao) ^ _^ ^ 2Tt _ l V ol w (Ao 

Set 



n y voIn(A) J V ^ 



A' = conv(v, vi, . . . , v n _i), 
A' = aff(Ao) n A. 

The vertices of the simplex A' are the points vi, . . . , v n _i and some point Vq from the segment [vo, v n ]. 
By the induction assumption, vol n _i(A') ^ c n -i(V) vol n _i(Ao), which, due to elementary geometric 
consideration, implies that 

Using ([I]), ((2J) and the fact that vol n (A) = l n /n\ we get the inequality 

V(n - f)!( v ^lr- 1 ( _ x _ voI^Aq) ^"- 1 / _ vol ra (A ) \ _ vol w (A ) < Q 



2«- 1 ^(v / ^T) n - 1 V ™~ voln(A) ) \ vol„(A) J vol n (A) 

Hence, due to Lemma [TJ 

VQln(Ao) clZW) -l m 

vol n (A) > n(l + F-i) ° n {Vh 
which completes the proof. □ 

We shall denote by int P and ext P the relative interior and the vertex set of a polyhedron P. If 
M C W 1 is a finite set and to each point x € M a positive mass f x is assigned, then for each subset 
M' C M of cardinality tJ(Af') we shall denote by c(M') the point (ExeM' ^xx)/tJ(M'), that is, the 
center of mass of the set M'. 
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Lemma 3. Let P be a convex (n — 1)- dimensional polyhedron with arbitrary positive masses assigned 
to its vertices. Let T be an arbitrary partition of the (relative) boundary of P into (closed) simplices 
with vertices in ext P. Then 

intP = (J int(conv(Au{c(extP\extA)})). 

Proof. Let x E intP. It is obvious that there is a simplex A E X such that x E conv(A U {c(P)}). 
It remains to notice that conv(A U {c(P)}) H int P is contained in the interior of conv(A U {c(ext P \ 
ext A)}). □ 

(Proof of Theorem Let ri, . . . , r m be the primitive vectors of Z n parallel to the edges incident to v. 
Take arbitrary positive numbers k\, . . . , k m such that the points r[ = fcjrj lie on a same hyperplane, 
and set P = conv(r' 1 , . . . , r' m ). Consider a number A such that Av E P. 

Assign masses k~ l to the points r£. Then, by Lemma [3] we can renumerate the vectors ri, . . . ,r m 
(changing respectively numerations of numbers k\,...,k m and vectors r^,...,^) so that Av = 
AqTq + • • • + X' n _ 1 r' n _ 1 with strictly positive A^ and r' Q = (r n + • • • + r m )/(m — n + 1). Setting 
ro = r' , Ao = A' and Aj = kiX^ for i = 1, . . . , n — 1 we get that Av = Aoro + • • • + A n _ir n _i with 
strictly positive \. The point v is therefore contained in the interior of the simplex A with ver- 
tices 0,v + ro,...,v + r n _i. It follows from the definition of ro that for every k E {1, . . . , n} the 
A;-dimensional volume of every fc-dimensional face of the simplex Ao = conv(v, v + ro, . . . , v + r n _i) is 
at least n~ l {m — n + l) -1 times greater than the determinant of the /c-dimensional lattice of integer 
points contained in the amne hull of this face. Moreover, it is clear that the hyperplane containing v 
and parallel to aff(v + ro, • ■ ■ , v + r n _i) is a support plane for the polyhedron P and therefore cuts 
off a simplex from A with no integer points inside it, other than and v. Hence A and Ao satisfy 
the conditions of Lemma [2l which means that 

■ ■ n i (n-l)l 

vol„(A) ^ vol n (A ) [[ kk>(mn -n 2 + n+ l)W=W 

fc=i 
n 

< vol„(A ) JJ(nm/c)n < (nm) 4n! vol n (A ). 

k=l 

Therefore, 

p int (P, 0) < n vol n (conv(P U {0})) < n vol n (A) < (nm) 4n! det St v , 
which proves the theorem. 

5 Proof of Theorem [3] 

To prove Theorem [3] we need the following fact, which we give without proof because of its simplicity. 

Lemma 4. Let A E GL n (M) be an n-dimensional Jordan cell with its eigenvalue equal to A. Let 
e E W 1 be a vector with the i-th coordinate equal to 1 and all the other coordinates equal to zero. Let 
h E M n be a vector with nonzero coordinates. Then {A m h, e) >c X m m n ~ l as m — > +oo. 

(Proof of Theorem [3]). Due to (PI) the operator E — A is invertible. Set b = (E — A) _1 a. Then 
b 6 Z n and A(b + x) = b + -A(x). Thus, we can assume that instead of an affine operator A we have 
a linear operator A acting, but the vertex of ^ is in — b. 
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If F is an arbitrary (n — l)-dimensional face of II incident to Vq, then by Corollary [T] the integer 
distance from A m (F) to — b is bounded for all to G Z by a constant not depending on to. Hence, if 
(hp, • ) is a linear form such that aff(i ? ) = {x G R n | (h^,x) = 1}, then 

max|((yl*) m h F ,-b)| < oo. (3) 

Consider a Jordan basis $ = {ei,...,e n } of A. Consider also a linear form (h, •) such that 
neither of the components of h in the basis <§* dual to <§ is equal to zero and such that the plane 
7Th = {x G M n | (h, x) = 1} intersects the edges of St Vo by inner points. It follows from ([3]) that 

max|((A*) m h,-b)| < oo. 

This, together with Lemma H] applied in the cases to — > +oo and to — > — oo, implies that 

|A(b)| = |b|. (4) 
On the other hand, the fact that the plane 7Th cuts the edges of St VQ by inner points implies that 

inf vol n (conv(-b, <T n ^ m (vr h ))) > 0. (5) 

Let 

k'lj • • • ) denote the unit vectors generating the edges of ^ . Then 

A m (ir h n aff(-b, -b + u>i)) = {-b + Xui \ ((A*)~ m h, -b + Au>;) = 1 

^ <(A*)-™h, Wi > J" (6) 
Hence the inequality ([5]) is equivalent to the inequality 

inf n 1 ± A ( 1Y h \ b) > o. 

which, in virtue of ([3]), implies that 

n 

sup Y[((A*) m h, Ui ) <oo. (7) 

rneZ i=1 

Let us assume that ej corresponds to Aj and that |Ai| ^ • • • ^ |A n |. We denote by [i\ < ■ • • < 
k ^ n, the set of absolute values of Ai, . . . , A n , and for every i G {1, . . . , k} we denote by Mj the 
invariant subspace of A corresponding to fj,i . We have a graduation R ra = M\ © • • • © . 

Let us prove the following two statements: 

(i) Mi contains exactly dim M{ edges of the cone ^; 

(ii) the matrix of the operator A does not have any nontrivial Jordan cells. 
Set 



k 

L i = ®M j , l; = ©m, 

j=i j=i 

We have nitrations R n = L k D L fc _i D ••• D Li = M\ and R" ' = L[ D D • • • D L' fc = M fc . Set 
rj = min{r : u>j G L r }. Then, by LemmaHl for every i G {1, . . . , n} there is an Zj G Z, ^ 0, such that 

{(A*) m h,u;;) ~iCrn k , to +oo. (8) 
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Hence 

n / n \ / 71 \ / n \m/n v 

n((^r h '^)^(n^)(n^) = (n^) (ik)> ™^+°°- w 

Without loss of generality we may assume that r± ^ r% ^ • • • ^ r n . Then i ^ dimL ri , which 
implies that \x Ti ^ |Aj|, where the equality holds only if i > dimL ri _i. Thus, it follows from (|7|) 
and ([9]) that for every i G {1, . . . , n} 

dimL r ._i < £ ^ dimL ri . 
Hence for every j G {1, . . . and every £ ^ dimLj 

dimL ri _i < £ ^ dimLj, 

that is, rj ^ j. Consequently, if £ ^ dimLj, then u;j G Lj. This means that Lj contains exactly dimLj 
vectors Ui. Therefore, if A* has a nontrivial Jordan cell, then there is an £ such that > in ((5J), 
which, in virtue of ([9]), contradicts ([7]). Hence neither A, nor ^4* have nontrivial Jordan cells, and (ii) 
is proved. 

Set = min{r: u)j G L^,}. Then 

<(AT m h,^) m^+oo. 

i 

Renumbering, if necessary, the Wj, we assume that r£ ^ r' 2 ^ • • • ^ r' n . Arguments, similar to those 
for Lj , show that each L'- contains exactly dim L'- vectors u j . But Lj n Lj = Mj and dim Lj + dim V- = 
n + dim Mj, hence Mj contains exactly dim Mj vectors u>j. This proves (i). 

If b 7^ 0, then due to (PI), (P2), and (Jl]) the point b is contained in some Mj , corresponding to 
exactly two complex conjugate eigenvalues with their absolute values equal to 1. At the same time, 
by (i), there are some and Ui 2 contained in Mj , that is, Mj contains a two-dimensional face & 
of <af. But since ((A*) m h, v_ m ) = (h,v ) for all m G Z, we have either ((y4*) m h,x) > (h, v ) for all 
x G K, m G Z and £ G {1, . . . , n}, or ((A*) m h, x) < (h, v ) for all x G K, m G Z and £ G {1, . . . , n}. 
Therefore, all the quantities {(A*) m h, u)j) for all m G Z and £ G {1, . . . ,n} have same signs. But this 
is not so, since the restriction of A to Mj is a rotation operator, distinct from the unity. Hence b = 0. 

Due to (ii) and (P2) each space Mj corresponds either to a totally real A, and then all the vectors 
in Mj are eigenvectors, or to a pair of complex conjugate A and A. If A is not a positive real number, 
then the arguments, similar to those used for Mj , lead to a contradiction with the fact that all 
the quantities ((^4*) m h, u?j) for all m G Z and £ G {l,...,n} have same signs. Therefore, all the 
eigenvalues of A are real and positive, and Ui are eigenvectors of A. Hence Aiftf) = ^ . If the 
characteristic polynomial of A is reducible, then A has a nontrivial invariant integer subspace. In 
case all the eigenvalues of A are pairwise distinct, this contradicts the irrationality of . Thus, if the 
eigenvalues of A are pairwise distinct, then A is a hyperbolic operator. 

6 Three-dimensional case 

In this section we explain how to improve Theorems [2] and [3] in the three-dimensional case and obtain 
Theorem [5j 

The implication 1)=>2) in Theorem same as in Theorems [I] and [H is obvious. 

Suppose that the statement 2) of Theorem [5] holds. Then, by Theorem [21 there is an A G Aff n (Z) 
establishing a nontrivial shift of (Jiez ^t Vi along itself. To prove 1) it suffices to show that A G 2lo 
and that the eigenvalues of the linear component of A are pairwise distinct. Then we can and apply 
Theorem [3l 
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Let A: xh A(x) + a, A G SL n (Z), a G Z n . Suppose that j4 does not satisfy at least one of the 
statements (PI) and (P2) or has two equal eigenvalues. It is clear that in this case all the eigenvalues 
of A have absolute values equal to 1, i.e. the matrix of A in the Jordan basis has one of the following 
forms: 

1) A = I 1 I ; 5) A 
\0 ij 

/I 0\ 

2) A = I 1 1 I ; 6) A 

sin ip cos ip / 


3) A = | 1 1 ] ; 7) A= | cos (/? siny? 

sin ip cos y 

(\ \ 

4) ,4 

Clearly, v m = A m (vo) = j4 m (vo) + (j4 m_1 + • • • + A + E)a. In each case this relation allows to 
write down the asymptotic of coordinates of v m and come to a contradiction either with the cone's 
irrationality, or with the fact that all the Vj lie in the interior of ^ and tend to its boundary as 
i — ► dboo. The only difficulty of this argument is the number of possibilities, so we skip the details. 

7 A relation to the Littlewood and Oppenheim conjectures 

The following two conjectures are classical. 

Littlewood conjecture. If a, (5 S R, then inf mG N m \ \ ma\\ \\mf3\\ = 0, where \\ ■ \\ denotes the distance 
to the nearest integer. 

Oppenheim conjecture on linear forms. If n ^ 3 and (Li, •),..., (L n , • ) are n linearly indepen- 
dent linear forms on R n such that 

inf |(L!,x)...(L n ,x)| >0, 

xGZ n \{0} 

then the lattice {((L 1; x), . . . , (L n ,x)) | x £ Z"} is algebraic (that is, similar modulo the action of the 
group of diagonal (n x n) -matrices to the lattice of a complete module of a totally real algebraic number 
field of degree n). 

As is known (see |11|). the three-dimensional Oppenheim conjecture implies the Littlewood con- 
jecture. In [12] and [13] an attempt was made to prove the Oppenheim conjecture, however, there was 
an essential gap in the proof. Thus, both conjectures remain unproved. 

The results of the current paper together with those of [14] and [15] allow to reformulate the Op- 
penheim conjecture in terms of Klein polyhedra. In [13] and [15] along with the concept of determinant 
of an edge star (see Definition [6]) the concept of determinant of a face is considered. 

Definition 8. Let F be an arbitrary (n — l)-dimensional face of a sail II C R ra and let vi, . . . , v m be 
the vertices of F. Then we define the determinant of F as 



detF= V Idetfv. 



l^ii<---<i„^m 
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In these papers the following theorem is proved. 
Theorem 7. Let (Li, •),..., (L n , •) be n linearly independent irrational linear forms on W 1 and let 

= {x e R n | (Li,x) > 0, i = 1, ...,n}. 

T/ten £/ie following statements are equivalent: 

1) inf xeZ ;™\{0} K L i, x ) • • • ( L n,x)| > 0; 

2) f/ie /aces and i/te edge stars o/ i/ie vertices of the sail H generated by 7U 1 and have uniformly 
bounded determinants. 

Due to Corollary [H the statement 2) of Theorem [7] is equivalent to the fact that there are finitely 
many affine types of complete stars of the sail's vertices (a complete star of a vertex is the union of 
all the faces incident to this vertex). 

Using Theorem |4l we get the following reformulation of the Oppenheim conjecture. 

Reformulated Oppenheim conjecture. Let (Li, •),..., (L n , • ) ben linearly independent irrational 
linear forms on W 1 , n ^ 3, and let 

^={xe R n | (Li,x) > 0, i = 1, ...,n}. 

Suppose that the sail H corresponding to Z n and c € has finitely many affine types of complete stars of 
vertices. Then there is an unbounded in both directions (as a subset ofM. n ) %\-periodic chain 
of vertices ofH. 

We remind that for n = 3 (which is the most interesting case, since the three-dimensional Op- 
penheim conjecture implies the Littlewood conjecture) one can replace 21 1 by Afi3(Z). This allows to 
reformulate the Oppenheim conjecture for n = 3 as follows. 

First, we define a graph Sf(II). As the set of its vertices we take the set of pairs (F, v), where F 
is a face of II and v is a vertex of F; we connect two distinct vertices (F, v) and (G, w) of ^(11) with 
an edge if, firstly, [v, w] is a common edge of F and G, and secondly, the bypass of F from v to w 
is counter-clockwise (with respect to the outer normal to the Klein polyhedron). The graph £f (II) is 
obviously planar and each of its vertices is incident to exactly three edges. 

Next, we define a colouring of ^(LT). In contrast to the colourings of 5^(11) considered above, we 
colour both the vertices and the edges of 5f(II). Let (F,v) and (G, w) be arbitrary vertices of £f(II). 
Let a and b be the vertices of F next to v, and let c and d be the vertices of G next to w. Suppose that 
there is an Aff3(Z)-operator taking the union of the faces of II incident to at least one of the vertices a, 
v, and b to the union of the faces of II incident to at least one of the vertices c, w, and d. Then we 
colour (F, v) and (G, w) identically. With the edges we do a similar thing. Let ((Fx, vi), (i*2, V2)) and 
((Gi,wi), (G*2,W2)) be arbitrary edges of (II). Let ai be the vertex of Fi next to vi and distinct 
from V2, let a2 be the vertex of F2 next to V2 and distinct from vi, let bi be the vertex of G\ next 
to wi and distinct from W2, and let b2 be the vertex of G2 next to W2 and distinct from wi. Suppose 
that there is an Aff3(Z)-operator taking the union of the faces of II incident to at least one of the 
vertices ai, vi, V2, and a2 to the union of the faces of II incident to at least one of the vertices bi, 
wi, W2, and b2- Then we colour ((i*i, vi), (F2, V2)) and ((G%, wj), (G2, W2)) identically. 

Due to Theorem El the fact that there is a chain of vertices of II with its images in ^(n) and ^3 (II) 
having periodic Aff3(Z)-colourings is equivalent to the fact that there is a chain of vertices of ^(li) 
having periodic "vertex-edge" colouring. Hence for n = 3 the Oppenheim conjecture is equivalent to 
the following statement. 
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Reformulated three dimensional Oppenheim conjecture. Let (L l5 ■), (L 2 , ■), (L 3 , •) be lin- 
early independent irrational linear forms on M 3 and let 

^={x£8 n (Li,x) > 0, i = 1,2,3}. 

Suppose that the colouring of the graph &(H) of the sail II corresponding to H? and ^ involves only a 
finite number of colours. Then there is an unbounded in both directions (in the natural metric o/Sf (II) ) 
periodically coloured chain of vertices of£(U). 
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